CELLULARITY OF CYCLOTOMIC 
BIRMAN WENZL MURAKAMI ALGEBRAS 

FREDERICK M. GOODMAN 

Dedicated to Gus Lehrer on the occasion of his 60th birthday. 

Abstract. We show that cyclotomic BMW algebras are cellular algebras. 

1. Introduction 

In this paper, we prove that the cyclotomic Birman-Wenzl-Murakami algebras 
are cellular, in the sense of Graham and Leherer [8]. 

The origin of the BMW algebras was in knot theory. Shortly after the invention 
of the Jones link invariant [10], Kauffman introduced a new invariant of regular 
isotopy for links in S^, determined by certain skein relations [11]. Birman and 
Wenzl [2] and independently Murakami [16] then defined a family braid group 
algebra quotients from which Kauffman's invariant could be recovered. These 
(BMW) algebras were defined by generators and relations, but were implicitly 
modeled on certain algebras of tangles, whose definition was subsequently made 
explicit by Morton and Traczyk [14], as follows: Let 5 be a commutative unital 
ring with invertible elements p, q, and 5o satisfying — P = {q~^ — Q)iSo — !)• 
The Kauffman tangle algebra KTn^s is the 5-algebra of framed (n, n)-tangles in 
the disc cross the interval, modulo Kauffman skein relations: 

(1) Crossing relation: ^/(^ — ^/\^ = — l) ( ^ ~ ) ' 



(2) Untwisting relation: V} = p and r-^ = p ^ 



(3) Free loop relation: T U Q) = 5qT. 

Morton and Traczyk [14] showed that the n-strand algebra KT^^s is free of rank 
(2n — 1)!! as a module over S, and Morton and Wassermann [15] proved that the 
BMW algebras and the Kauffman tangle algebras are isomorphic. 
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It is natural to "affinize" the BMW algebras to obtain BMW analogues of 
the affine Hecke algebras of type A, see [1]. The affine Hecke algebra can be 
realized geometrically as the algebra of braids in the annulus cross the interval, 
modulo Hecke skein relations; this suggests defining the affine Kauffman tangle 
algebra as the algebra of framed (n, n)-tangles in the annulus cross the interval, 
modulo Kauffman skein relations. However, Turaev [17] showed that the resulting 
algebra of (0, 0)-tangles is a (commutative) polynomial algebra in infinitely many 
variables, so it makes sense to absorb this polynomial algebra into the ground 
ring. (The ground ring gains infinitely many parameters corresponding to the 
generators of the polynomial algebra.) One can also define a purely algebraic 
version of these algebras, by generators and relations [9], the affine BMW algebras. 
In [5], we showed that the two versions are isomorphic. 

The affine BMW algebras have a distinguished generator yi, which, in the 
geometric (Kauffman tangle) picture is represented by a braid with one strand 
wrapping around the hole in the annulus cross interval. Cyclotomic BMW algebras 
are quotients of the affine BMW algebras in which the generator yi satisfies 
a monic polynomial equation. The affine and cyclotomic BMW algebras arise 
naturally in connection with knot theory in the solid torus, braid representations 
generated by i?-matrices of symplectic and orthogonal quantum groups, and the 
representation theory of the ordinary BMW algebras (where the affine generators 
become Jucys-Murphy elements). We refer the reader to [6] for further discussion 
and references. 

In order to get a good theory for cyclotomic BMW algebras, it is necessary 
to impose conditions on the ground ring. An appropriate condition, known as 
admissibility, was introduced by Wilcox and Yu in [18]. Their condition has a sim- 
ple formulation in terms of the representation theory of the 2-strand cyclotomic 
BMW algebra, and also translates into explicit relations on the parameters. 

Let Wn,s,r denote the cyclotomic quotient of the re-strand affine BMW algebra, 
in which the affine generator yi satisfies a polynomial relation of degree r, defined 
over a ring S with appropriate parameters. It has been shown in [6, 7, 19, 21] 
that if S is an admissible integral domain, then Wn,s,r is a free 5-module of rank 
r"(2re — 1)!!, and is isomorphic to a cyclotomic version of the Kauffman tangle 
algebra. In this paper, we show that the techniques of [6] can be modified to yield 
a cellular basis of the cyclotomic BMW algebras. 



CYCLOTOMIC BMW ALGEBRAS 



3 



The cellularity of the ordinary BMW algebras has been shown by Xi [20] and 
Enyang [3, 4]. It is worth pointing out that if we speciahze our proof for the 
cyclotomic case to the ordinary BMW algebras, we end up showing that the 
tangle basis of [14, 15] is cellular; in fact, the proof would require only minor 
modifications of arguments already present in Morton- Wassermann [15]. 

Yu [21] has also shown that cyclotomic BMW algebras over admissible ground 
rings are cellular; her result is slightly more general, since she used a broader 
definition of admissibility. See also Remark 2.10. 

2. Preliminaries 

2.1. Definitions. In the following, let S" be a commutative unital ring containing 
elements p, g, and 6j, j > 0, with p, q, and 5o invertible, satisfying the relation 
p-^-p = {q-'-q){do-l). 

Definition 2.1. The afhne Kauffman tangle algebra KTn,s,r is the S'-algebra of 
framed (n, ?7-)-tangles in the annulus cross the interval, modulo Kauffman skein 
relations, namely the crossing relation and untwisting relation, as given in the 
introduction, and the free loop relations: for j > 0, T U 0j = p~^5jT, where 
T U Oj is the union of an affine tangle T and a disjoint copy of the closed curve 
0j that wraps j times around the hole in the annulus cross the interval. 




Figure 2.1. Affine (4, 4)-tangle diagram 

Affine tangles can be represented by affine tangle diagrams. These are pieces 
of link diagrams in the rectangle TZ, with some number of endpoints of curves 
on the top and bottom boundaries of TZ, and a distinguished vertical segment 
representing the hole in the annulus cross interval. (We call this curve the flag- 
pole.) Affine tangle diagrams are regarded as equivalent if they are regularly 
isotopic; see [6] for details. An affine (re, re)-tangle diagram is one with re vertices 
(endpoints of curves) on the top, and n vertices on the bottom edge of TZ. See 
Figure 2.1. We label the vertices on the top edge from left to right as 1, . . . n and 
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those on the bottom edge from left to right as 1, . . . , fi. We order the vertices by 
l<2<-<n<n<--<2<i. 

Definition 2.2. The affine Birman-Wenzl-Murakami algebra Wn,s is the S al- 
gebra with generators y^^^, gf^ and (1 < i < n — 1) and relations: 

(1) (Inverses) gigl'^ = g^^gi = 1 and yiy^^ = y{^yi = 1. 

(2) (Idempotent relation) e? = 5oei. 

(3) (Type B braid relations) 

(a) gigi+igi = gi+igigi+i and gigj = gjgi if |i - j| > 2. 

(b) ymyigi = gwigwi and yigj = gjyi if j > 2. 

(4) (Commutation relations) 

(a) giCj = ejgi and eiCj = eja if \i - j\ > 2. 

(b) yiCj = ejyi if j > 2. 

(5) (Affine tangle relations) 

(a) 6464-1-164 = 64, 

(b) gigi±iei = 64^164 and eigi±igi = eiei±i. 

(c) For j > 1, 61^^61 = 6jei. 

(6) (Kauffman skein relation) gi — g^^ = {q~^ — q){ei — 1). 

(7) (Untwisting relations) ^464 = ej^j = p~^ei and eigi±iei = pei. 

(8) (Unwrapping relation) eiyigiyi = pei = yigmei. 

Let Xi, Gi, Ei denote the following affine tangle diagrams: 




i ! + 1 i i + 1 



Theorem 2.3 ([5]). The affine BMW algebra Wn,s is isomorphic to the affine 
Kauffman tangle algebra KTn,s by a map ip determined by (p{gi) = Gi, ip{ei) = 
Ei, and Lp{yi) = pXi. 

We now suppose S (as above) has additional distinguished invertible elements 
«i, . . . ,Ur. 

Definition 2.4. The cyclotomic BMW algebra Wn,s,r{ui, . . . ,Ur) is the quotient 
of Wn,s by the relation 

(2.1) (yi - ui){yi - U2) • • • {yi - Ur) = 0. 
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To define the cyclotomic Kauffman tangle algebra, we begin by rewriting the 
relation Equation (2.1) in the form J2k=oi~^y~'^^r-k{ui, ■ ■ ■ ,Ur)yi = 0, where 
Ej is the j-th elementary symmetric function. The corresponding relation in the 
affine Kauffman tangle algebra is Yfk=oi~^y~''^r-k{ui, . . . ,Ur)p^Xi = 0, Now 
we want to impose this as a local skein relation. 

Definition 2.5. The cyclotomic Kauffman tangle algebra KTn^s,r{ui, ■ ■ ■ ,Ur) is 
the quotient of the affine Kauffman tangle algebra KTn,s by the cyclotomic skein 
relation: 

(2.2) ^(-l)^-^e,,_,(ni,...,n,)/ 

fc=0 

The sum is over affine tangle diagrams which differ only in the interior of the 
indicated disc and are identical outside of the disc; the interior of the disc contains 
an interval on the flagpole and a piece of an affine tangle diagram isotopic to . 

Definition 2.6. Say that S is weakly admissible if ei is not a torsion element in 
W^2,s,r- Say that S is admissible if {ei,yiei, . . . ,y["^ei} is linearly independent 
over S in W2^s,r- 

These conditions can be translated into explicit conditions on the parameters 
of S; see [18, 6, 7]. 

Theorem 2.7 ([6, 7, 21, 19]). // S is an admissible integral domain, then the 
assignment Ci ^ Ei, gi ^ Gi, yi ^ pXi determines an isomorphism of Wn.s,r 
and KTn^s,r- Moreover these algebras are free S-modules of rank r"(2n — 1)!!. 

Because of Theorems 2.3 and 2.7, we will no longer take care to distinguish 
between affine or cyclotomic BMW algebras and their realizations as algebras of 
tangles. We identify Cj and gi with the corresponding affine tangle diagrams and 
xi = p~^yi with the affine tangle diagram Xi. The ordinary BMW algebra Wn,s 
imbeds in the affine BMW algebra Wn^s &s the subalgebra generated by the ej's 
and gfs. 

2.2. The rank of tangle diagrams. An ordinary or affine tangle diagram T 
with n strands is said to have rank < r if it can be written as a product T = T1T2, 
where Ti is an (ordinary or affine) (r, n) tangle and T2 is an (ordinary or affine) 
(n, r) tangle. 
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2.3. The algebra involution * on BMW algebras. Each of the ordinary, 
affine, and cyclotomic BMW algebras admits a unique involutive algebra anti- 
automorphism, denoted a i— > a*, fixing each of the generators gi, Ci (and xi 
in the affine or cyclotomic case). For an (ordinary or affine) tangle diagram T 
representing an element of one of these algebras, T* is the diagram obtained by 
flipping T around a horizontal axis. 

2.4. The Hecke algebra and the BMW algebra. The Hecke algebra //„ 5'((7^) 
of type A is the quotient of the group algebra S Bn of the braid group, by the 
relations ai — = {q — q~^) < i < n — 1), where ai are the Artin braid 
generators. Let denote the image of the braid generator cij in the Hecke algebra. 

Given an permutation tt € &n, let 13-,^ be the positive permutation braid in the 
braid group Bn whose image in is vr. A positive permutation braid is a braid 
in which two strands cross an most once, and all crossings are positive, that is the 
braid is in the monoid generated by the Artin generators fjj of the braid group. 
Let be the image of /Jtt in Wn,s, and the image of /J^r in Hn^sil^)- If has a 
reduced expression vr = Si^Si^ ■ ■ ■ Si^, then g^, = gi^gi^ ■ • • 9it, and r^r = n^Ti^ ■ ■ ■ 
It is well known that {tt^ : vr € ©„} is a basis of the Hecke algebra Hn^sio^)- The 
Hecke algebra has an involutive algebra anti-automorphism x i— > x* determined 
by (r^)* = T^-i. 

2.5. AfRne and cyclotomic Hecke algebras. 

Definition 2.8. (See [1].) Let 5 be a commutative unital ring with an invert- 
ible element q. The affine Hecke algebra Hn^si'f') over S is the 5-algebra with 
generators ti, ri, . . . , r„_i, with relations: 

(1) The generators are invertible, satisfy the braid relations, and 

(2) The generator ti is invertible, tiritiTi = TitiTiti and ti commutes with 
Tj for j > 2. 

Let til, . . . , Mr be additional invertible elements in S. The cyclotomic Hecke alge- 
bra Hn,s,riQ'^',ui, ■ ■ ■ ,Ur) IS the quotient of the affine Hecke algebra Hn,s{<l^) by 
the polynomial relation {ti — ui) ■ ■ ■ [ti — Ur) = 0. 

Define elements tj (1 < j < n) in the affine or cyclotomic Hecke algebra by 

tj = Tj_i • • -TitiTi ■ ■ • rj_i. 
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It is well known that the ordinary Hecke algebra Hn^sil^) imbeds in the affine 
Hecke algebra and that the affine Hecke algebra Hn^sio^) is a free 5'-module with 
basis the set of elements r-j^t^ , where tt ^ Sn and denotes a Laurent monomial 
in ti, . . . ,tn- Similarly, a cyclotomic Hecke algebra Hn^s,r{Q] ui, . . . , Ur) is a free 
S-module with basis the set of elements r-n-t'', where now is a monomial with 
restricted exponents < 6j < r — 1. 

Let 5" be a commutative ring with appropriate parameters p, g, 6j. There is 
an algebra homomorphism p : Wn,s Hn^sil^) determined by > Tj, Cj i— > 0, 
and xi ^ ti. The kernel of p is the ideal /„, spanned by affine tangle dia- 
grams with rank strictly less than n. Suppose that S has additional parame- 
ters ui , . . . , Mr . Then p induces a homomorphism of the cyclotomic quotients 

P ■ Wn,S,r{ui, ...Ur)^ Hn,S,r{q'^ ] Ui, . . .,Ur). 

The affine and cyclotomic Hecke algebras have unique involutive algebra anti- 
automorphisms * fixing the generators Ti and ti. (The image of a word in the 
generators is the reversed word.) The quotient map p respects the involutions, 

p(x*) =p{x)*. 

We have a linear section t : Hn^s^Q^) Wn,s of the map p determined by 
t{TT^t^) = Qt^x^. Moreover, t{x*) = t{x)* mod /„, and t{x)t{y) = t{xy) mod 
for any x,y € Hn,s{Q'^)- Analogous statements hold for the cyclotomic algebras. 

2.6. Cellular bases. We recall the definition of cellularity from [8]; see also [13]. 
The version of the definition given here is slightly weaker than the original defi- 
nition in [8]; we justify this below. 

Definition 2.9. Let R be an integral domain and A a unital i?-algebra. A cell 
datum for A consists of an i?-linear algebra involution * of ^; a partially ordered 
set (A, >) and for each A € A a set T(A); and a subset C = {c^ j : A G A and s,t € 
"^(A)} ^ A; with the following properties: 

(1) C is an ii-basis of A. 

(2) For each A G A, let A'^ be the span of the c^^ with fi > X. Given A G A, 
s G ^(A), and a A, there exist coefficients G R such that for all 
t G T(A): 

«c^,t = E^'("Xi modi\ 

V 

(3) {cs,t)* = Ct,s mod A^ for all A G A and, s,t G T(A). 
A is said to be a cellular algebra if it has a cell datum. 
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For brevity, we say write that C is a cellular basis of A. 
Remark 2.10. 

(1) The original definition in [8] requires that (c^t)* = c^^ for all X,s,t. 
However, one can check that the basic consequences of the definition ([8], 
pages 7-13) remain valid with our weaker axiom. 

(2) In case 2 € is invertible, one can check that our definition is equivalent 
to the original. 

(3) One can formulate a version of the "basis-free" definition of cellularity of 
Konig and Xi (see for example [12]) equivalent to our modified definition. 

(4) Suppose A is an iZ-algebra with involution *, and J is a *-closed ideal; 
then we have an induced algebra involution * on A/ J. Let us say that J is 
a cellular ideal in A if it satisfies the axioms of a cellular algebra (except for 
being unital) with cellular basis {c^^ : A € Aj and s,t £ T{X)} C J and 
we have, as in point (2) of the definition of cellularity, ac^^ = J2v Ki(^)'^vt 
mod not only for a (z J but also for a £ A. If J is a cellular ideal in 
A, and A/ J is cellular (with respect to the given involutions), then A is 
cellular. With the original definition of [8], this statement would be true 
only if J has a *"invariant i?-module complement in A. 

(5) Yu [21] has also proved cellularity of the cyclotomic BMW algebras, using 
the original definition of cellularity of [8]; at one point, her proof requires 
a more delicate analysis, in order to obtain a ^-invariant complement in 
Wn,s,r of the kernel of p : Wn,s,r Hn,s,r- 

3. Some new bases of the affine and cyclotomic BMW algebras 

The basis of cyclotomic BMW algebras that we produced in [6] involved ordered 
monomials in the non-commuting but mutually conjugate elements 

x'j = Qj-i ■ ■ ■ gixig^^ ■ ■ ■ gj\. 

To obtain this basis, we first produced a basis of the affine BMW algebra con- 
sisting of affine tangle diagrams satisfying certain topological conditions. 

Here we want to produce a new finite basis of the cyclotomic BMW algebras 
involving monomials in the commuting, but non-conjugate, elements 



xj = 9j-i ■ --gixigi ■ ■■gj-i- 
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At an intermediate stage of the exposition, we will also use the elements 



Xj = gj}i • • • c/i ^xigi ■ --gj-i, 



see the following figure: 
III I. 

X4 = ^ 



Xa 




3.1. Flagpole descending afRne tangle diagrams. 

Definition 3.1. An orientation of an affine (n, ?7-)-tangle diagram is a linear 
ordering of the strands, a choice of an orientation of each strand, and a choice of 
an initial point on each closed loop. 

An orientation determines a way of traversing the tangle diagram; namely, the 
strands are traversed successively, in the given order and orientation (the closed 
loops being traversed starting at the assigned initial point). 

Definition 3.2. An oriented affine (n, n)-tangle diagram is stratified if 

(1) there is a linear ordering of the strands such that if strand s precedes 
strand t in the order, then each crossing of s with t is an over-crossing. 

(2) each strand is totally descending, that is, each self-crossing of the strand is 
encountered first as an over-crossing as the strand is traversed according 
to the orientation. 

We call the corresponding ordering of the strands the stratification order. 

Note that a stratification order need not coincide with the ordering of strands 
determined by the orientation. In the rest of the paper, we are going to use the 
following orientation and stratification order on affine tangle diagrams; when we 
say an affine tangle diagram is oriented or stratified, we mean with respect to this 
orientation and stratification order. 

Definition 3.3. A verticals-second orientation of affine tangle diagrams is one 
in which: 

(1) Non-closed strands are oriented from lower to higher numbered vertex. 

(2) Horizontal strands with vertices at the top of the diagram precede vertical 
strands, and vertical strands precede horizontal strands with vertices at 
the bottom of the diagram. Non-closed strands precede closed loops. 
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T 



Figure 3.1. Affine tangle diagram in standard position 

(3) Horizontal strands with vertices at the top of the diagram are ordered 
according to the order of their final vertices. Vertical strands and hori- 
zontal strands with vertices at the bottom of the diagram are each ordered 
according to the order of their initial vertices. 

A verticals-second stratification order is one in which the order of strands agrees 
with that of a verticals-second orientation, except that vertical strands are or- 
dered according to the reverse order of their initial vertices. 

An affine tangle diagram without closed loops has a unique verticals-second 
orientation and a unique verticals-second stratification order. 

A simple winding is a piece of an affine tangle diagram with one ordinary 
strand, without self-crossings, regularly isotopic to the intersection of one of the 
affine tangle diagrams xi or x^^ with a neighborhood of the fiagpole. 

Definition 3.4. An affine tangle diagram is in standard position (See Figure 3.1) 
if: 

(1) It has no crossings to the left of the flagpole. 

(2) There is a neighborhood of the flagpole whose intersection with the tangle 
diagram is a union of simple windings. 

(3) The simple windings have no crossings and are not nested. That is, be- 
tween the two crossings of a simple winding with the fiagpole, there is no 
other crossing of a strand with the fiagpole. 

Definition 3.5. An oriented, stratified affine tangle diagram T in standard po- 
sition is said to be flagpole descending if it satisfies the following conditions: 

(1) T is not regularly isotopic to an affine tangle diagram in standard position 
with fewer simple windings. 
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(2) The strands of T have no self-crossings. 

(3) As T is traversed according to the orientation, successive crossings of 
ordinary strands with the flagpole descend the flagpole. 

Proposition 3.6. The affine BMW algebra Wn.s is spanned by affine tangle 
diagrams without closed loops that are flagpole descending and stratified. 

Proof. This follows from [6], Proposition 2.19. □ 

3.2. Z Brauer diagrams and liftings in the afRne BMW algebras. We 

recall that a Brauer diagram is a tangle diagram in the plane, in which information 
about over- and under-crossings is ignored. Let G be a group. A G-Brauer 
diagram (or G -connector) is an Brauer diagram in which each strand is endowed 
with an orientation and labeled by an element of the group G. Two labelings 
are regarded as the same if the orientation of a strand is reversed and the group 
element associated to the strand is inverted. 

Define a map c (the connector map) from oriented affine (n, n)-tangle diagrams 
without closed loops to Z-Brauer diagrams as follows. Let a be an oriented affine 
(n, n)-tangle diagram without closed loops. If s connects two vertices vi to i>2, 
include a curve c(s) in c(o) connecting the same vertices with the same orientation, 
and label the oriented strand c(s) with the winding number of s with respect to 
the flagpole.^ 

Lemma 3.7 ([6], Lemma 2.21). Two affine tangle diagrams without closed loops, 
with the same Z-Brauer diagram, both stratified and flagpole descending, are reg- 
ularly isotopic. 

The symmetric group can be regarded as the subset of (n, n)-Brauer di- 
agrams consisting of diagrams with only vertical strands. &n acts on ordinary 
or Z-labelled (n, n)-Brauer diagrams on the left and on the right by the usual 
multiplication of diagrams, that is, by stacking diagrams. 

We consider a particular family of permutations in (3^. Let s be an integer, 
< s < n, with s congruent to n mod 2. Write f = {n — s)/2. Following 
Enyang [4], let T^f^n be the set of permutations vr S Sn satisfying: 

^The winding number n{s) is determined combinatorially as follows; traversing the strand 
in its orientation, list the over-crossings (+) and under-crossings ( — ) of the strand with the 
flagpole. Cancel any two successive +'s or — 's in the list, so the list now consists of alternating 
+ 's and — 's. Then n(s) is ±(1/2) the length of the list, + if the list begins with a +, and — if 
the list begins with a — . 
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Figure 3.2. Factorization of Z-Brauer diagrams 

(1) If i,j are even numbers with 2 < i < j < 2f, then 7r(i) < ■7r(j). 

(2) If i is odd with 1 < i < 2/ - 1, then 7r{i) < 7r(i + 1). 

(3) If 2/ + 1 < i < j < n, then 7r(i) < 7r(j). 

Then P/, n is a complete set of left coset representatives of 

((Za X ••• X Zs) X 6/) X e, C 6^, 

where the / copies of Z2 are generated by the transpositions (2i — l,2i) for 
1 <i < f; &f permutes the / blocks [2i — l,2i] among themselves; and &s acts 
on the last s digits {2/ + 1, . . . , n}. 

An element vr of ^?/,n factors as vr = vrivra, where 112 G T^fj, and tti is a (2/, s) 
shuffle; i.e., vr preserves the order of {1, 2, ... , 2/} and of {2/ + 1, . . . , 2/ + s = n}. 
Moreover, ^(vr) = £(7ri) + ^(vra). 

For any Z-Brauer diagram D, let denote the underlying ordinary Brauer 
diagram; that is, Dq is obtained from D by forgetting the integer valued labels of 
the strands. If D is a Z-Brauer diagram with exactly s vertical strands, then D 
has a unique factorization 

(3.1) D = ad p-^, 

where a and f3 are elements of T^f^m and d has underlying Brauer diagram of 
the form = 6162 • • • e2/-ivr, where vr is a permutation of {2/ + 1, . . . , n}. This 
factorization is illustrated in Figure 3.2. 

It will be convenient to work in the affine BMW category, that is, the category 
whose objects are the natural numbers 0, 1, 2, ... , with Hom(/c,£) being the S- 
span of affine (k, ^)-tangle diagrams, modulo Kauffman skein relations. Let us 
introduce the elements Uj and flj which are the lower and upper half of e^. 



CYCLOTOMIC BMW ALGEBRAS 



13 



i i + l 




Ui = 




Hi = 



' ' i i + l 

We collect several elementary observations. Fix integers n and s with < s < n 
and s = n mod 2. Set / = {n — s)/2. Each of the following statements is justified 
by picture proofs. 

Lemma 3.8. 



(1) eies • • • e2/-i = (Ha/.i • • • Hs ni)(Ui U3 • • • U2/-1). 

(2) For k odd, 1 < A; < 2/ - 1, (Ui U3 • • • ^2f~iWk = (Ui U3 • • • U2/_i)xfc. 

(3) For k odd, l<k<2f-l, <'(n2/_i • • • Ha Hi) = Xfc(n2/_i • • • Hs Hi). 

(4) If TT is a a permutation of {2/ + 1, 2/ + 2, . . . , n}, then 



where tt is the permutation o/{l, 2, . . . , s} defined by 7r(j) = 7r(j+2/) — 2/. 
More generally, if T is an ordinary tangle on the strands {2/ + 1,2/ + 
2, . . . , n}, i/ien 



where T is the shift ofT to the strands {1, 2, . . . , s}. 
(5) For 1 < A; < s, (Ui U3 • • • U2/-i)xfc+2/ = Xfc(Ui U3 • • • U2/-1). 

Now we can obtain a lifting of Z-Brauer diagrams to affine tangle diagrams that 
are flagpole descending and stratified, using the factorization of Equation (3.1). 
Let -D be a Z-Brauer diagram with exactly s vertical strands. Set f = {n — s)/2. 
Consider the factorization D = ad , where a, f3 ^ '^f,n, and do = ei ■ ■ ■ e2/-i'/r, 
with TT a permutation of {2/ + 1, . . . , n}. 

First, there is a unique (up to regular isotopy) stratified ordinary (n, n)-tangle 
diagram T^^ without closed loops or self-crossings of strands with Brauer diagram 



(Ui U3 • • • U2/_i)5^ = 5s(Ui U3 • • • U2/-1) 



(Ui U3 • • • U2/_i) T = T (Ui U3 • • • U2/_i) 



c{Tdo) = do = eies--- e2/-i7r, 



namely 



(3.2) 



Tdo = 6163 • • • e2f-^ign = (n2/-i • • • n3 ni)(Ui U3 • • • U2f-i)gn 
= (n2/-i • • • n3 ni)5^(Ui U3 • • • U2/-1), 
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where tt is the permutation of {1,2,..., s} defined by vf (j) = 7r(j + 2/) — 2/. 
Next, we set 

3 = (x'/)'^^ • • • {x'^f-ir^-^ (n2/-i • • • n3 ni)<7^ (x';)''^ • • • {x'l)'^ 

(uiU3---u2/_i)(x'2^_ir^/----Krs 

where the exponents are determined as fohows: 

(1) For i odd, i < 2/ — 1, if d has a strand beginning at i with label k, then 
Ci = k; otherwise Cj = 0. 

(2) For i > 2/+1, if d has a strand beginning at i with label k, then 6^-2/ = ^; 
otherwise &j_2f = 0. 

(3) For i odd, i < 2/ — 1, if d has a horizontal strand ending at i with label 
fc, then ai = k; otherwise, a, = 0. 

Finally, we set 

(3.4) T{, = <7aT^(5/3)*, 

endowed with the verticals-second orientation. 

Example 3.9. For the Z-Brauer diagram D illustrated in Figure 3.2, is 
illustrated in Figure 3.3 (where the winding number of the strands are indicated 
by the integers written at the left of the figure.) We have 

T!i = (x'/)'(4')'(nin3)5i52(4')'(4')'K)~'(UiU3)(x'3)-i(^'i)' 

Lemma 3.10. is flagpole descending and stratified, and has Z-Brauer dia- 
gram equal to D. 

Proof. Straightforward. □ 
Proposition 3.11. U' = {T^ : D is a Z-Brauer diagram} spans Wn,s- 
Proof. Follows from Proposition 3.6, Lemma 3.7, and Lemma 3.10. □ 
Proposition 3.12. U' = {T^ : D is a Z-Brauer diagram} is a basis ofWn,s- 
Proof. Essentially the same as the proof of Theorem 2.25 in [6]. □ 

Now fix an integer r > 1. Let U', be the set of € U' such that the integer 
valued labels on the strands of D are restricted to lie in the interval < A; < r — 1. 
Equivalently, the exponents of the x'j, x" appearing in U'jj are restricted to be in 
the same interval of integers. 
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Figure 3.3. Lifting of an affine Brauer diagram 

Proposition 3.13. The cyclotomic BMW algebra Wn,s,r{ui^ ■ ■ ■ ,Ur) is spanned 
over S by U'j.. 

Proof. Same as the proof of Proposition 3.6 in [6]. □ 

Proposition 3.14. For any integral domain S with admissible parameters, is 
an S-basis of the cyclotomic BMW algebra Wn.s,riui, ■ ■ ■ , Ur)- 

Proof. Same as the proof of Theorem 5.5 in [6]. □ 

Remark 3.15. It is straighforward to generahze the content of this section to 
affine {k, ^)-tangle diagrams. The notions of standard position, orientation, and 
stratification, and in particular the verticals-second orientation and stratification 
extend to affine (A;, £)-tangle diagrams. Likewise, the notion of flagpole descend- 
ing extends. 

Define {k, ^)-connectors to be "Brauer diagrams" with k upper vertices and i 
lower vertices, and likewise define Z-weighted {k, £)-connectors. We can extend 
the definition of the connector map c to a map from oriented affine (A:, £)-tangle 
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diagrams without closed loops to Z-weighted {k, ^)-connectors. Then the ana- 
logue of Lemma 3.7 holds. 

Other results in this section can also be generalized, but we we will need only 
a weak version of Propositon 3.11, and only for affine (0, 2/)-tangle diagrams. 
Consider the set of affine (0, 2/)-tangle diagrams of the form 

(3.5) gaix'lr ■ ■ ■ (4'/-i)"'^'-nn2/-i • • • ng ni), 

where a G T^fj- These affine tangle diagrams are stratified and flagpole descend- 
ing, and have no closed loops. Moreover, every Z-weighted (0, 2/)-connector has 
a lifting in this set. Therefore, by the analogue of Lemma 3.7, every totally de- 
scending, flagpole descending affine (0, 2/)-tangle diagram without closed loops, 
is regularly isotopic to one of the diagrams represented in Equation (3.5). 

3.3. New bases. So far, we have produced bases U' of the affine BMW algebras 
and of the cyclotomic BMW algebras involving (as did our previous bases 
in [6]) ordered monomials in the non-commuting but conjugate elements x'j and 

We will now use these bases to obtain new bases involving instead monomials 
in the commuting elements Xj. 

Consider the definition of in Equations (3.3) and (3.4). Note that 

= (ui U3 • • • u2/-i)(x2/-i)^^/- • • • ix',r{x[r' 

= (Ul U3 • • • U2/_l)((x'2;_3)^^^-=' • • • {x',P{x[r){x2f-irf^\ 

using Lemma 3.8 (2), and the commutivity of X2/_i with VF2/-2,5- Applying this 
step repeatedly, we end with 

{U,Us---U2f^,){x',j_,rf~^---{x',r{x[r 

= (Ul Us • • • U2f^l){xir'{x3r' ■ ■ ■ {X2f-lf^'-' 

Likewise, using Lemma 3.8 (3), 

(4r---(4'/-ir^'-nn2/-i---n3ni) 

= {xif ■ ■ ■ {x2f-iT'f-' (n2/_i • • • n3 ni) 

Thus the element T'^ has the form 

T'^=ga{xir---{x2f-ir'f-'{n2f^i---n3ni)T 

(UiU3---U2/_l) (Xi)^n^3)'^---(X2/-1)'^^-^ {g^r, 

where T is an affine tangle diagram on s strands with no horizontal strands. 
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We consider the cyclotomic BMW algebra Wn = Wn,s,riui, ■ ■ ■ ,Ur); the argu- 
ments for the affine BMW algebras are similar. If T'^ G U'^, then the exponents 
ttj and Cj of Xi in Equation (3.6) satisfy < Oj, q < r — 1. 

Recall from Section 2.5 that the quotient of Ws by the ideal Ig spanned by 
affine tangle diagrams with rank strictly less than s is isomorphic to the cyclotomic 
Hecke algebra Hg^s,r = Hg s^j.{q'^;ui, . . . ,Ur). The cyclotomic Hecke algebra Hg^g^^ 
is a free 5-module with basis the set oir^t^^ ' ' 'tg" , with < 6?, < r— 1 and lo £ &g. 
Therefore, the element T G Wg is congruent modulo Ig to a linear combination of 
elements t{T^t\^ ' • • ^s") = Scox'i ■ ■ ■ x^g" . 

If we replace T with guix\^ ■ ■ ■ Xg" in Equation (3.6), and then apply Lemma 3.8 
(1), (4) and (5), we obtain (in place of T^) an expression 

ga Xi ■■■ Xg/i (eies • • • e2f-igu) 

(3 7) 

On the other hand, if we replace T by an element of Ig, then we obtain (in 
place of T'j~)) a linear combination of affine tangle diagrams with rank strictly less 
than s. 

Given a Z-Brauer diagram D, we define an element To of the form dis- 
played in Equation (3.7) whose associated Z-Brauer diagram c{Ud) is equal to 
-D, as follows: Suppose D has 2n vertices and s vertical strands, and let / = 
{n — s)/2. Let D have the factorization D = adp~^, where a, f3 '^f,n, and 
do = ei ■ ■ ■ e2/-ivr, with vr a permutation of {2/ + 1, . . . , n}. 

Define 

Trf = • • • Xg'/Ji (eies • • • ea/.i^Tr) 
(3.8) , 

Xi X3 ■^2/-l-^2/+l -^n ' 

where the exponents are determined as follows: If d has a horizontal strand 
beginning at i with integer valued label k, then a = k; and Cj = otherwise. If 
d has a vertical strand beginning at i with integer valued label k, then 6j = k; 
and 6j = otherwise. If d has a horizontal strand ending at i with integer valued 
label k, then Oj = A:; and = otherwise. 

Finally, set Td = ga Td (gp)*. Then c{Ud) = D. 

Theorem 3.16. Let S be an admissible integral domain. LetVr be the set ofTo 
corresponding to "L-Brauer diagrams D with integer valued labels in the interval 
< A; < r — 1. Then is an S-basis of Wn,s,r{ui, . . . , Ur). 
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Proof. We will show that is spanning. Linear independence is proved as in the 
proof of Theorem 5.5 in [6]. It suffices to show that U', is contained in the linear 
span of U,.. 

Let G U^, where D has exactly s vertical strands. We show by induction 
on s that is in the span of U^. If s = 0, then in Equation (3.6), the tangle T 
is missing, and is already an element of Vr- If s = 1, then in Equation (3.6), 
the tangle T is equal to a power of xi, and again T'^ G Ur, by Lemma 3.8 (5). 

Assume that s > 1 and that all that all elements of with fewer than s 
vertical strands are in the span of U^. It follows from Equation (3.6), and the 
discussion following it, that T'^ is in the span of Ur, modulo the ideal In in 
Wn^S,r{ui, . . . ,Ur) Spanned by of affine tangle diagrams with rank strictly less 
than s. 

Now it only remains to check that In is spanned by elements of with 
fewer than s vertical strands. Here one only has to observe that smoothing any 
crossing in a tangle diagram with k vertical strands produces a tangle diagram 
with at most k vertical strands. Therefore, the algorithm from [6], Propositions 
2.18 and 2.19, for writing an affine tangle diagram (with k vertical strands) as 
a linear combination of flagpole descending affine tangle diagrams produces only 
affine tangle diagrams with at most k vertical strands. □ 

For the affine case, we have the following result, with essentially the same proof: 

Theorem 3.17. Let S be any ring with appropriate parameters. U = {Tq : 
D is a "L-Brauer diagram} is a basis ofWn^s- 

Let D be an Z-Brauer diagram, with 2n vertices and s vertical strands, having 
factorization D = adfj, and let be defined as in Equation (3.8) and let Tr, = 
9aTd{gp)* ■ We can rewrite To as follows. Factor a as a = aiQ;2, with ai a 
(2/, s)-shuffie, and 02 £ ^/,/) ^-i^d factor j3 similarly. Then 

(3.9) Td = gai [gaiX^ieies ■ ■ ■ e2f^i)x''{gp2T] {9nX^){gpiT, 

where x'^ is short for x"^ • • • Xg^''^]^' , and similarly for x^, while x^ denotes 

•^2/+l -^n • 
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1 


1 1 1 1 




T~i — r~r 



FlGURE 4.1. T1QT2 



4. Cellular bases of cyclotomic BMW algebras 

4.1. Tensor products of afRne tangle diagrams. The category of affine 
{k, ^)-tangle diagrams is not a tensor category in any evident fashion. Never- 
theless, we can define a tensor product of affine tangle diagrams, as follows. Let 
Ti and T2 be affine tangle diagrams (say of size (a, a) and {b,b), respectively), 
and suppose that T2 has no closed loops. Then Ti T2 is obtained by replacing 
the flagpole in the affine tangle diagram T2 with the entire affine tangle diagram 
Ti. See Figure 4.1. If we regard Ti and T2 as representing framed tangles in the 
annulus cross the interval A x I, then Ti T2 is obtained by inserting the entire 
copy of yl X / containing Ti into the hole of the copy of yl x / containing T2 . 

Then Ti 0T2 1-^ Ti 0T2 determines a linear map from VFa,5 0^6,5 into Wa+b,S} 
or from Wa,s,r <8) TVb,5,r into Wa+b,s,v Note that (Ti r2)* = T^. 

These maps of affine and cyclotomic BMW algebras are not algebra homomor- 
phisms. In fact, 

(1 ei)(l xi)(l ei) = z ei, 

where z is a (non-scalar) central element in Wa,s- Nevertheless, we have 

{AqB){SQT) = asqbt, 

if no closed loops are produced in the product BT, in particular, if at least one 
of B and T has no horizontal strands. 
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4.2. Cellular bases. Using Equation (3.9) and our remarks in Section 4.1, we 
can rewrite the elements of Section 3.3 in the form 

(4.1) TD = gaA[9a2x''{eie3---e2f-i)x%gp^)*]Qg^x''){gpJ* 

Here, D is a Z-Brauer diagram with s vertical strands and f = {n — s)/2; ai and 
(3i are (n — s, s)-shuffles; vr € and = J'^ ■ ■ ■ x^". Moreover, 02 and (32 are 
elements of ^/j, x"" = x^f^Xg^ • • • x^^j~^, and similarly for x'^. 
The affine (2/, 2/)-tangle diagram 

T = 5a2«''(eie3 • • • e2f-i)x''{gp^)* 

is stratified and flagpole descending, with no vertical strands and no closed loops. 
Conversely, any stratified and flagpole descending affine (2/, 2/)~tangle diagram 
with no vertical strands and no closed loops is regularly isotopic to one of this 
form. 

Note that we can factor T asT = xy* , where x and y are stratified and flagpole 
descending affine (0, 2/)-tangle diagram with no closed loops, namely 

X = ga2x''{y\2f~i • • • Ha fli) and y = gp^x''{r\2f~i • • • Ha fli). 

By Remark 3.15, any stratified and flagpole descending affine (0, 2/)-tangle dia- 
gram with no closed loops is regularly isotopic to one of this form. 

Lemma 4.1. The set oJTd € U with s vertical strands equals the set of elements 

9aixy* Q gnX^)){gf3)*, 

where x,y are stratified, flagpole descending affine (0, n — s)-tangle diagrams 
without closed loops or self-crossings of strands; a and (3 are (n — s, s)-shuffles; 
TT G 6s, and x^ = x\^ ■ ■ ■ x^/ . 

Moreover, Td G if, and only if, the exponents bi are in the range < bi < 
r — 1, and the winding numbers of x and y with the flagpole are in the same range. 

We will show that the cyclotomic BMW algebras defined over integral, admis- 
sible rings are cellular. We fix an integral domain 5 with admissible parameters, 

and write Wn,S,r for Wn,S,r{ui, ...,Ur) and Hn,S,r for Hn,S,r{q'^] Ui,...,Ur). 

For each s with s < n and n — s even, let be the span in Wn,s,r of the set 
of elements Td € with s vertical strands. 

Lemma 4.2. For each s, let Ms be a basis of Hs^s,r- Let be the set of elements 

ga{xy* Qt{b)){gpY G Wn,S,r: 
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such that x,y are stratified, flagpole descending affine (0,n — s)~tangle diagrams 
without closed loops; a and (3 are {n — s, s)-shufp,es; and & € B^. Then is a 
basis of . 

Proof. Recall that {r^rt^ : vr G and < 6j < r — 1} is a basis of Hs^s,r, and that 
gT^x^ = t{TTj-t^). It follows from this and from Lemma 4.1 that is the direct 
sum over (a, (3, x, y) of 

V^{a,(3,x,y) = {ga{xy* Qt{u)){gpy : u G Hs,s,r} 

and that u g^iT Q t{u)){gj3)* is injective. This implies the result. □ 

For each s {s < n and n — s even), let (Cs,As) be a cellular basis of the 
cyclotomic Hecke algebra Hs^s,r- Let A = {(s,A) : A G A^} with partial order 
(s, A) > (t, /i) if s < t or if s = t and A > in A^. For each pair (s, A) G A, we 
take T(s, A) to be the set of triples (a, x, u), where a is a (n — s, s)-shuffle; x is 
a stratified, flagpole descending affine (0, n — s)-tangle without closed loops; and 
u G T(A). Define 

4a,^n),(/3,^/,^,) = © * (c^, J ) (5/?)* , 

and C to be the set of aU c[^' J„) 

Lemma 4.3. (c[^;t!«),(/3,j,,.))* = 4tlvUa,.,u) wif).. 

Proof {ga{xy* QticlMapYY = 9(3{y*xQ{t{cl,)*){go:)\ and = t«J 

modulo the span of diagrams of rank < s. Hence (c[^'2n),(/3,y,t,))* = (^tfi^lv),{a,x,u) 
modulo the span of diagrams of rank < s. □ 

Lemma 4.4. For any affine {n — s,n — s)-tangle diagram A and affine {s,s)- 
tangle diagram B, {A Q B){xy* Qt{c^y)) can be written as a linear combination 
of elements {x'y* Qt{c^, ^)), modulo W^^'^^l, with coefficients independent of y and 

V. 

Proof. We have (^0B)(xy*0t(r^a;^)) = {Axy* QBt{T^x^)), because t{T^x^) has 
only vertical strands. Therefore, also {Aq B){xy* Qt{c-!^ ^)) = {A xy* Q B t{c^ y)) . 

Note that Ax is an affine (0,n — s)-tangle, and can be reduced using the 
algorithm of the proof of Propositions 2.18 and 2.19 in [6] to a linear combination 
of stratified, flagpole descending (0, n — s)"tangles x' without closed loops. The 
process does not affect y* . 
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If B has rank strictly less than s, then the product {A B){xy* t{c^^)) is 
a linear combination of basis elements To with fewer than s vertical strands, so 
belongs to H^^^^^^- 

Otherwise, we can suppose that B = QaX^ ■ Then Bt{c^^) = t{Tat^)t{c^ ^) = 
t{Trjt^ c^ .^) modulo the span of basis diagrams with fewer than s vertical strands. 
Moreover, t{T(^t^ ^) is a linear combination of elements t{c^, modulo t{Hggj.), 
with coefficients independent of v, by the cellularity of the basis Cs of Hs^s,r- 

The conclusion follows from these observations. □ 

Theorem 4.5. Let S be an admissible integral domain. (C, A) is a cellular basis 
of the cyclotomic BMW algebra Wn,s,r- 

Proof. Theorem 3.16 and Lemma 4.2 implies that C is a basis of Wn^s,r, and 
property (3) of cellular bases holds by Lemma 4.3. It remains to verify axiom 
(2) for cellular bases. Thus we have to show that for w € Wn,s,r, and for a basis 
element c[^'^^^,^)^(^^y^„) = 9a{xy* Q t{c^ .^)){gfs)* , the product 

(4.2) w ga{xy* Qt{cl„)){gpy 

can be written linear combination of elements 

5a'(^V0i(c^',J)(5/3)*, 

modulo W^^'gl (with coefficients independent of (/?, 

It suffices to consider products as in Equation (4.2) with w equal to Cj or to gi 
for some i, oi w = xi. We consider first w = ei or w = gi. Here there are several 
cases, depending on the relative position of a~^{i) and a~^(i + 1). 

Suppose that a~"'^(i) > a~^{i+l). Then^^ = ^iSoi , where ai~^(i) < Q!j~"^(i+1), 
and ai is also a (n — s,s)-shuffle. Thus Cj^c = eigiga-^ = p~^eigai- Likewise, 
9iga = (9i)^9ai = 9ai + [q - q~^)ga + (q'^ - q)p~'^eigai ■ We are therefore reduced 
to considering the case that a~^{i) < a~^{i + 1). 

Suppose that a^^{i + l)<n — sorn — s + l< a^^(i). Then a~^{i + 1) = 
a~^{i) + 1, because a is a (n — s,s)-shuffle. Write Xi for 9i Cj. We have 
Xi9a = ffaXa-i(i)) as One Can verify with pictures. But ^ Wn-s ® Ws, so 

the conclusion follows from Lemma 4.4. 

It remains to examine the case that a~^{i) < n — s and a~^{i +1) > n — s + 1. 
In this case, giga is an (n — s,s)-shuffle so gi ga{xy* t{c^^)){gf3)* is another 
basis element. 
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Next, we have to consider the product Cj ga{xy* t{c^ v))i9i3)*- Define a per- 
mutation g by 

j ifj<a-^(i), 

j + 1 if a~^{i) < j < n — s, 

a~^(i) if j = n — s, 

a~^(i + l) ifj = n — s + l, 

j-1 ifn-s-|-l<j< a~^(i + 1), 

U a j > a-^{i + l). 



(4.3) 



Since G S„_s x (3^, we have = £(a) + i{g) and (70,^ = gaQg- The permu- 

tation has the following properties: aQ{n — s) = i; ag^n — s -|- 1) = i + 1; if 
l<a<b<n — s — 1 or n — s + 2<a<b<n, then ag{a) < ag{b). We have 



(4.4) 



(^i9a — (^i9a9()9g — (^i9a()9g 



The tangle eigag is stratified and has a horizontal strand connecting the top 
vertices n — s and n — s -\- 1. Contracting that strand, we get 

(4.5) Cigae = r]iga^n-s, 
for a certain (n — s — 1, s — l)~shuffle a. Therefore, 

(4.6) ei g^^ixy* t(<J)(5/3)* = n^g^ U„_, g^\xy* t(<J)(5/3)*- 

Moreover, g''^ e C Wn,s,r, so c/^^a^y* © t{c^,v))i9/3)* is congruent 

modulo W^*^'^^ to a linear combination of elements {x'y* i(c^/ „))((7/3)*, with 
coefficients independent of /?, j/ and v, by Lemma 4.4. Thus we have to consider 
the products 

(4.7) Hi g^ U„„, (x'y* t{c^',^))igpT ■ 

Focus for a moment on the product Plj g^ L)n~s {x' 1), and write x' in the form 

ga.xi'xf ■ ■ ■ x^r;_-i'(n„_,_i • • • na ni), 

with a2 G I*/,/ {f = {n — s)/2). Figure 4.2 provides a guide to the computations. 
Write a = an-s-i- We have 

ni5aU„_,(x'0i) 

(4.8) = Hi U„_, {ga^xfxf ■ ■ ■ x^_,_i)(n„_,_i • • • Hi) 



l^i 9cri^ga2Xi^ X^ 



) u„„, n„_,„i(n„_,_3 • • • ng ni). 
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x" X? 



9a 



x'" © X? 



Figure 4.2. 

Note that 

2^n— s— 1 'r!.— s l^n— s— 1 — P ^n—s -^n— s l^r!.— s— 1 

by [5], Lemma 6.8 and Remark 6.9. Thus, 

r\ig„VJn-s{x' Ql) 

(4.9) = n, g„ \Jn-s {ga^xl^xf ■ ■ ■ x^r/r|)(n„-s-i • • • ns niX_,+i 

= Hi yJn-s {x" X?) 

where x" is another stratified, flagpole descending affine (0,n — s)~tangle diagram 
(without closed loops) with the property that the strand incident with the vertex 
n — s has winding number with the flagpole. See the second stage in Figure 
4.2. (In the figure, a "bead" on the j~th strand is supposed to indicate a power 
of Xj] a bead labelled by a indicates Xj.) 

Since this affine tangle diagram is stratified, the strand incident with the top 
vertex 1 can be pulled straight, and the horizontal strand connecting the bottom 
vertices i and i + 1 can be pulled up. The result is an affine tangle diagram with 
the factorization Qtv^x'" Q xf), where x'" is a stratified, flagpole descending affine 
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(0, n — s)-tangle diagram and is a positive permutation braid; this is illustrated 
in the final stage of Figure 4.2. 
Consequently, we have: 

(4.10) 

= 5.(x'V0x?t(4,J)(5/3)* 
By Lemma 4.4, this is congruent mod VF^ 5/ to a linear combination of terms 

(4.11) 9.(^'V0i(4',J)(ff/3)*, 

with coefficients independent of y, /3, and v. 

Finally, the permutation vr can be factored as vr = 711^2, where tti is an 
(n — s, s) -shuffle, -^2 € &n~s x and £{7r) = £{1^1) + ^('/r2). Consequently, 
9tt = 57115772) where (/7r2 ^ W^n-s ® W^s- We can now apply Lemma 4.4 again 
to rewrite the product of Equation (4.11) as a linear combination of elements 
9'Ki{x""y* Q t{c^„i ^)){gi3)* , modulo W^'g]., with coefficients independent of /3, 
y, and V. This completes the proof of the case: w = Cj, a~^{i) < n — s and 
n - s + 1 < a~^{i + 1). 

It remains to consider the product 

xi ga{xy* Qt{c^ ,^)){gf3y. 

Since a is an (n — s, s)-shuffle, either a~^{l) = 1 or a~^{l) = n — s + 1. In case 
a~^(l) = 1, we have xiga = ga^i, and the result follows by applying Lemma 4.4. 
If a~^{l) = n — s + 1, then we can write ga as ga = 502(5152 • • • gn-s-i), where 
ga2 is a word in gj, j > 2. In this case, xiga = ga2{9i^92^ ■ ■ ■ 9n-s-i)xn-s+i- 
Now the result follows by first applying Lemma 4.4, and then expanding each gj^ 
in terms of gj and ej and appealing to the previous part of the proof. □ 
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